算法導論16.1-3 區間圖着色(interval-graph coloring)問題(貪心算法)
CLRS 16.1-3 假設要用很多個教室對一組活動進行調度。我們希望使用盡可能少的教室來調度所有的活動。請給出一個有效的貪心算法,來確定哪一個活動應使用哪一個教室。 (這個問題也被成為區間圖着色( ...
CLRS 16.1-3 假設要用很多個教室對一組活動進行調度。我們希望使用盡可能少的教室來調度所有的活動。請給出一個有效的貪心算法,來確定哪一個活動應使用哪一個教室。 (這個問題也被成為區間圖着色( ...